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METHOD AND APPARATUS FOR 
END-SYSTEM BANDWIDTH NOTIFICATION 

BACKGROUND OF THE INVENTION 
This application claims priority from provisional 
patent application serial number 60/032,124, filed December 5, 
1996, which discussed a number of background concepts related to 

the invention. 

The current invention relates to the field of elec- 
tronic circuits. More particularly, the current invention 
relates to improvements in networked computer environments and 
has particular applications to the transmission of information 
between digital devices over a communications medium. A wide 
variety of types of computer systems and networks exist, each 
having variations in particular implementations. The present 
invention will be described with reference to particular types 
of systems for clarity, but this should not be taken to limit 
the invention. It will be apparent to those of skill in the art 
that the invention has applications in many different types of 
computer and network systems. The invention therefore should 
not be seen as limited except as specifically provided in the 

attached claims. 

Digital computer networks have become ubiquitous in 
academic, industry, and office environments. A number of dif- 
ferent aspects of computer networks are discussed in co-assigned 
pending U.S. applications serial nos. 08/313,674 (9764-50); 
08/329,714 (9764-52); 08/506,53 3(9764-69); and 0 8/542 , 157(9764-70); 
each of which are incorporated herein by reference to the extent 
necessary to understand the invention. 

This specification presumes familiarity with the 
general concepts, protocols, and devices currently used in LAN 
networking and WAN internetworking applications such as, for 
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example, the IEEE 802 and ISO 8802 protocol suites and other 
series of documents released by the Internet Engineering Task 
Force* Many examples of such protocols are publicly available 
and are discussed in more detail in the above-referenced patent 
5 applications and therefore will not be fully discussed here. 



Fig. 1 

Fig. 1 illustrates a local area network (LAN) 40 of a 
type that might be used today in a moderate-sized office or 
10 academic environment and as an example for discussion purposes ^ 
of one type of network in which the present invention may be 
effectively employed. LANs are arrangements of various hardware 
and software elements that operate together to allow a number of 
digital devices to exchange data within the LAN and also may 
15 include internet connections to external wide area networks 
(WANs) such as WANs 82 and 84. Typical modern switched LANs 
such as 4 0 are comprised of one to many LAN intermediate systems 
(ISs) such as ISs 60-63 that are responsible for data 
transmission throughout the LAN and a number of end systems 
20 (ESs) such as Ess 50a-f, 51a-c, and 52a-g, that represent end 

nodes on that particular LAN and may be end user equipment. The 
ESs may be familiar end-user data processing equipment such as 
personal computers, workstations, and printers and additionally ( ) 
may be digital devices such as digital telephones or real-time 
25 video displays. Different types of ESs can operate together on 
the same LAN. In one type of LAN, LAN ISs 60-63 are referred to 
as bridges and WAN devices 64 and 66 are referred to as routers, 
and IS 67 may be referred to as a repeater, however many 
different LAN configurations are possible, and the invention is 
30 not limited in application to the network shown in Fig. 1. WAN 
devices 64 and 66 may be considered end systems in some contexts 
because they are not intermediate to the LAN. In some 
descriptions, WAN devices and ESs are referred to collectively 
as nodes. 

35 The LAN shown in Fig. 1 has segments 70a-e, 71a-e, and 

72a-e, and 73a-b. A segment is generally a single 
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interconnected medium, such as a length of contiguous wire, 
optical fiber, or coaxial cable or a particular frequency band. 
A segment may connect just two devices, such as segment 70a, or 
a segment such as 72d may connect a number of devices using a 
carrier sense multiple access/collision detect (CSMA/CD) 
protocol or other multiple access protocol such as a token bus 
or token ring. A signal transmitted on a single segment, such 
as 72d, is simultaneously heard by all of the ESs and ISs 
connected to that segment. 

LANs also may contain a number of repeaters, such as 
hub 67. A repeater generally repeats out of each of its ports 
all data received on any one port, such that the network 
behavior perceived by ESs such as 50d-f is identical to the 
behavior they would perceive if they were wired on the same 
segment such as 52d-g. Repeaters configured in a star topology, 
such as 67, are also referred to as hub repeaters. A device 
connected such as 67 in some applications also might be a switch 
or bridge, in which case it would provide filtering of data as 
is known in the art. 

Drivers. Adaptors, and LAN Topology 

Each of the ISs and ESs in Fig. 1 includes one or more 
adaptors and a set of drivers. An adaptor generally includes 
circuitry and connectors (the network interface) for 
communication over a segment and translates data from the 
digital form used by the computer circuitry in the IS or ES into 
a form that may be transmitted over the segment, e.g., 
electrical signals, optical signals, radio waves, etc. An ES 
such as 50b will generally have one adaptor for connecting to 
its single segment. A LAN IS such as 61 will generally have 
multiple adaptors (or ports) , one for each segment to which it 
is connected. 

A driver is a set of instructions resident on a device 
that allows the device to accomplish various tasks as defined by 
different network protocols. Drivers are generally software 
programs stored on the ISs or ESs in a manner that allows the 



drivers to be modified without modifying the IS or ES hardware. 
Drivers, like other types of computer instructions, may be 
stored on a non-volatile memory and loaded for execution or may 
be stored in a non-volatile memory closely associated with 
network interface hardware. 

LANs may vary in the topology of the interconnections 
among devices. In the context of a communication network, the 
term "topology" refers to the way in which the stations attached 
to the network are interconnected. 

Other Network Devices 

The LAN ISs in LAN 40 include bridges 60-63. Bridges 
are understood in the art to be a type of computer optimized for 
very fast data communication between two or more segments. A 
bridge according to the prior art generally makes no changes to 
the packets it receives on one segment before transmitting them 
on another segment. Bridges are not necessary for operation of 
a LAN and, in fact, in prior art systems bridges are generally 
invisible to the ESs to which they are connected and sometimes 
to other bridges and routers. 

Packets 

In one type of LAN such as 40, data is generally 
transmitted between ESs as independent packets, with each packet 
containing a header having at least a destination address 
specifying an ultimate destination and generally also having a 
source address and other transmission information such as 
transmission priority. ESs generally listen continuously to the 
destination addresses of all packets that are transmitted on 
their segments, but only fully receive a packet when its 
destination address matches the ES ■ s address and when the ES is 
interested in receiving the information contained in that 
packet. In other types of networks, data may be packaged in a 
different form for transmission, such as in a cell or in a 
token-ring frame. 
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Fig. 2A depicts one type of packet that may be 
transmitted to or from router 64 on LAN segment 7 3a. The packet 
shown is essentially an Ethernet packet, having an Ethernet 
header 202 and a 48-bit Ethernet address (such as 
00: 85: 8C: 13 : AA) 204 , and an Ethernet trailer 230. Within the 
shown ethernet packet 2 00 is contained, or encapsulated, an IP 
packet, represented by IP header 212, containing a 32 bit IP 
address 214 (such as 199.22.120.33). Packet 200 contains a data 
payload 220 which holds the data the user is interested in 
receiving or holds a control message used for configuring the 
network. 

Packets are not the only data unit possible in a local 
area network, and throughout this application and the claims, 
the term packet should be read to encompass any unit of 
transmitted data, such as a cell, frame, or PDU, unless the 
context requires otherwise. 

Layers 

An additional background concept important to 
understanding network communications is the concept of layered 
network protocols. Modern communication standards, such as the 
TCP/IP Suite and the IEEE 802 standards, organize the tasks 
necessary for data communication into layers. At different 
layers, data is viewed and organized differently, different 
protocols are followed, and different physical devices handle 
the data traffic. Fig. 3 illustrates one example of a layered 
network standard having a number of layers, which we will refer 
to herein as the Physical Layer, the Data Link Layer, the 
Routing Layer, the Transport Layer and the Application Layer. 
These layers correspond roughly to the layers as defined within 
the TCP/IP Suite. (The 802 standard has a different 
organizational structure for the layers and uses somewhat 
different names and numbering conventions.) 

At the Physical Layer, data is treated as an 
unformatted bit stream. 



At the Data Link Layer (DLL) (sometimes referred to as 
Layer 2 or the MAC layer or the ethernet layer or the adaptor 
layer), data is treated as a series of independent packets, each 
packet containing its own destination address and fields 
specifying packet length, priority, and codes for error 
checking. 

At the Routing Layer (sometimes referred to as Layer 
3), data is treated as a series of independent routing packets. 
A routing packet contains information necessary for correct 
delivery of the packet over a large WAN such as the internet. 
This information is used at the Routing Layer to transfer the 
packet through the network to its destination. 

At the transport layer, data is seen as a connection 
between two hosts on the network. Transport layer protocol in 
TCP/IP includes TCP and UDP. 

The Application layer includes function call interface 
to programs that a user interacts with to use network functions, 
such as e-mail, ftp, remote login, or http. 

An important ideal in layered standards is the ideal 
of layer independence. A layered protocol suite specifies 
standard interfaces between layers such that, in theory, a 
device and protocol operating at one layer can coexist with any 
number of different protocols operating at higher or lower 
layers, so long as the standard interfaces between layers are 
followed. 

Increasing Network Traffic Creates Need For New Solutions 

In recent years, the amount and type of data users 
wish to transmit over a network has increased dramatically. 
This increase is not only in the total amount of data trans- 
mitted, but also in the number of different types of data 
streams that might be carried on the same network. Increas- 
ingly, users desire for a LAN such as that shown in Fig. 1, to 
carry digital data, such as electronic messages or program and 
data files, real-time audio signals, and real-time video sig- 
nals, all over the same network. 
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Furthermore, it is becoming increasingly common in 
LANs for data traffic to transmit across many different segments 
and components that have traffic handling capability that vary 
by an order of magnitude or more. This can create unwanted 
excess traffic and bottlenecks in the network, as a very fast 
network repeatedly attempts to deliver data to an ES that is not 
yet ready to receive it. This can result in a high amount of 
dropped and buffered packets and a high degree of inefficiency. 

While many prior-art higher-level protocols attempt to 
measure round trip delays and use this information in some type 
of transmission rate control, it has been found that round trip 
delay does not equate well to available bandwidth. And with 
higher speed networks the time measurement accuracy on many 
systems is insufficient to measure this delay. 

What is needed is computer network and network 
components that are capable of determining and signalling to a 
transmitter on the network, the bandwidth at which a particular 
destination can receive data, so that the transmitter can 
transmit data to a particular receiver at the appropriate rate. 
What is also needed is a mechanism for signalling a desired 
transmit rate that efficiently communicates rate information at 
a lower layer of a network, requiring minimum modifications to 
various network components. 

Related technology is discussed in co-assigned 
application serial number 08/846, 900 (9764-84) , METHOD AND 
APPARATUS FOR TIME-BASED DOWNLOAD CONTROL, which describes a 
mechanism for controlling the rate of transmission of packets in 
an adaptor and is incorporated herein by reference. 



SUMMARY OF THE INVENTION 



According to the invention, a protocol is defined that 
allows a receiver network device to inform a transmitter network 
device at a layer 2 or similar layer the maximum rate of data 
traffic (i.e., the bandwidth), at which the receiver can receive 
data. The transmitter, upon receiving this bandwidth 
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notification, may then adjust the rate at which it transmits 

packets to that particular destination. 

Typically, the invention will be most of interest in 

situations when a very high-bandwidth device, such as a server, 

is communicating to a number of lower bandwidth devices, such as 

end user ESs. However, the invention can be utilized between 

any two devices that are transmitting data. 

In an embodiment of the invention, an end system is 

aware of its own maximum transmit and receive bandwidth and may 
incorporate an ability to test its own system performance to 
determine its transmit and receive bandwidth. A transmitter end 
system furthermore may store an indication of addresses to which 
it transmits and of the maximum bandwidth determined for those 
addresses. 

In a further embodiment, intermediate systems in the 
network may proxy for end systems and respond to transmitter 
bandwidth query packets. 

In one embodiment, the invention operates primarily at 
layer 2, and the protocol described herein is a layer 2 protocol 
and transmission control is accomplished at layer 2. This 
allows for the full participation of layer 2 enabled 
intermediate devices in the protocol of the invention, results 
in an efficient implementation in end systems, and allows for 
optimization of network bandwidth utilization transparent to 
higher layer network protocols. 

In one embodiment the invention may be understood to 
comprise bandwidth queries transmitted to a particular address 
or broadcast to multiple addresses by a transmitter and 
bandwidth responses sent in response by a receiver. The 
invention may comprise different formats for queries and 
responses and for proxying as described below. 

Specific aspects of the invention will be better 
understood upon reference to the following description of 
specific embodiments and the attached claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a diagram of a network of one type in which 
the invention may be effectively employed; 

FIG. 2 A is a diagram of a prior art data unit. 

FIG. 2B is a diagram of a bandwidth notification data 

unit. 

FIG. 3 is a diagram illustrating a layered network 

protocol . 

FIG. 4A-B is a diagram illustrating a server trans- 
mitting to three receivers via a network to illustrate aspects 
of the invention; 

FIG. 5 is a block diagram of a network device such as 
a server according to the invention. 

FIG. 6 is a block diagram of a network device such as 
an end system according to the invention. 

FIG. 7 is a block diagram of a network device such as 
an intermediate system according to the invention. 

FIG. 8 is a flow chart illustrating a general method 
of the invention. 

DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS 

The invention will be illustrated according to the 
alternative specific simplified network diagram shown in FIG. 4A 
and 4B. An example flowchart of a method of the invention is 
shown in FIG. 8. FIG. 4A shows an example of a server 500t 
communicating with three ESs 500a-c over a generic network 
connection 500n. FIG. 4B shows a more specific connection over 
a hub IS 500s. In this specific example, a server driver on a 
server 500t keeps a list of all destinations (such as 500a-c) to 
which it is communicating. As the server begins to communicate 
with a new destination at layer 2, it may at some point send a 
bandwidth query to the new destination requesting what bandwidth 
that new destination can handle. (Alternatively, a server may 
broadcast a bandwidth query to all destinations or destinations 
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may periodically advertize their bandwidth without receiving a 
query. ) 

Bandwidth handling capability according to the 
invention can be defined either by the speed of the network 
segment connection, the speed of system components of a 
destination, such as the system bus or memory subsystem in a 
device, or by network management parameters- According to one 
embodiment, a destination ES responds or independently generates 
a bandwidth notification packet with its particular bandwidth 
capability . 

If the response received indicates that a destination 
cannot handle all of the bandwidth that the transmitter can 
send, then the transmitter rate controls its network 
transmissions to better approximate the recipient's bandwidth 
handling capability. However, other system factors may 
constrain the transmitter to transmit at a value higher than the 
recipient can handle, e.g., maximum lock time for memory blocks 
to avoid memory fragmentation, number of data structures 
associated with transmission, or other factors. In that case, 
the transmission may take place anyway, and the network will 
handle the failed reception in the normal way. Alternatively, 
the transmitter may drop some data without attempting to 
transmit them and signal to its higher protocol that the data 
could not be delivered. 

A simple bandwidth notification protocol will consist 
of addressed or broadcast data units from a transmitter. The 
queries need only contain a header identifying that they are 
bandwidth queries. Alternatively, queries could contain the 
maximum transmit and receive capability of the transmitter. 

A receiver of the query may first make a decision as 
to whether a response is necessary. In the case where the query 
indicates that the maximum rate of the transmitter is equal to 
or less than the maximum receive rate of the receiver, the 
receiver may not send a response. If the receiver responds, it 
generally will respond with its maximum receiver bandwidth and 
possibly its maximum transmit rate as well. 



WO 99/23794 



PCTAJS98/23527 



11 

Involvement of Intermediate Systems 

According to a further embodiment, the bandwidth 
notification protocol is known to intermediate systems (IS) in 
the network, allowing ISs such as 500s in Fig- 2B or ISs 60-63 
in Fig. 1 to issue either proxy queries or proxy responses 
according to different embodiments and where appropriate. When 
initiating a proxy response, an IS may then halt forwarding of 
the actual query or response. 

For example, assume a switch such as 500s has a server 
enabled according to the invention attached to a 100 megabit 
port but adaptors in other ES that are not enabled with drivers 
for bandwidth notification according to the invention. When the 
server driver queries for maximum bandwidth, switch 500s will 
respond on behalf of ESs that it knows are attached to 10 
megabit ports that the maximum bandwidth they can handle is at 
best 10 megabits. 

In a further embodiment, a transmitter such as 500t 
can receive multiple responses to a single bandwidth query, one 
from each IS in the destination path between the transmitter and 
the destination enabled for the protocol in the path and a final 
one from the end system if the end system can respond to the 
protocol. Referring back to FIG. 1, for example, a transmitter 
such as 64 could receive four responses when it sends a 
bandwidth query to ES 50e, one from bridge 63, one from bridge 
60, one from hub 67, and finally one from ES 50e. In such a 
case, a transmitter may use the lowest receive bandwidth 
associated with the destination address as the transmit 
bandwidth. This mechanism reduces the development of 
bottlenecks at slower intermediate points in the network. This 
mechanism also allows a transmitter according to the invention 
to transmit at the most efficient bandwidth for the particular 
network topology without necessarily knowing the exact topology 
of the network or how many IS lie between the transmitter and a 
particular destination. The transmitter may effectively treat 
any bandwidth response in the destination path as having come 
from the destination. 
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A bandwidth query according to the invention may 
contain the maximum bandwidth that the transmitter is able to 
use and in such a case, a switch enabled to intercept bandwidth 
queries or responses can reduce this to a lower bandwidth before 
sending the query onto the destination ES. In this case, even 
if the destination ES is attached to a higher speed link 
somewhere else in the network, the server will view this 
destination ES as being only capable of handling a lower 
bandwidth, which will prevent bottlenecks developing in switch 
500s and will allow switch 500s to more effectively handle its 
other ports. A bandwidth query and response packet, according 
to one embodiment, may be understood to have the format of a 
packet as shown in FIG. 2B. 

Protocol for communicati o ns between transmitter and receiver 

According to the invention, a protocol is defined for 
communications between a transmitter and a receiver. The 
specific details of the protocol are not necessary for an 
understanding of the invention. The protocol may be a prior art 
network management protocol, such as SNMP or a subset of 
standards-based SNMP or a plug-and-play protocol. 

However, the invention is also able to work with a 
simple and more efficient protocol for specifically | 
communicating bandwidth. One protocol would encompass a simple 
query/ response mechanism wherein a transmitter, upon first 
receiving a request to transmit to a receiver, formats and sends 
a query for transmission to the receiver. The query may contain 
the maximum bandwidth the transmitter is able to send and may 
also contain the maximum bandwidth the transmitter is able to 
receive. 

Upon receiving the query, the receiver responds based 
on its own maximum or desired receive bandwidth. In general, 
the receiver will respond with a response, indicating its 
" maximum reception and transmit capabilities. In some 

embodiments, a receiver of a query may not respond, if the query 



WO 99/23794 



PCT/US98/23527 



13 

indicated the transmitter can maximally transmit at less then or 
equal to the bandwidth of the receiver. 

After the protocol exchange, devices on either or both 
ends of the transmission may control the rate of their 
transmissions so as not to exceed a maximum bandwidth. 

One protocol for use with the invention does not 
require and is not susceptible to configuration by an ES user, 
so that it is not easily inadvertently disabled by a user. The 
protocol may require no acknowledgement by default and 
transmitters will simply transmit at their maximum bandwidth or 
at a default bandwidth if a response is not received to a query. 
However, a different embodiment will repeatedly transmit a 
bandwidth query if a response is not received until a certain 
timeout at which time the transmitter assumes that no device in 
the receive path can respond to the bandwidth query. The 
receiver may then resort to prior art methods of determining 
maximum bandwidth, such as measuring round-trip delay, and may 
signal to higher layer protocols that assistance is needed in 
determining optimum bandwidth. 

One employed protocol would transmit a query and 
receive a response strictly at layer 2, thus increasing 
efficiency of transmission and reducing protocol overhead at 
both ends. In this embodiment, however, higher layer protocol 
interfaces may be used to initially configure the invention or 
to handle special conditions such as errors. 

One employed protocol may bind more directly to an 
adaptor driver so that the protocol will load and be functional 
even if other network protocol stacks do not load or are not 
operating properly. One protocol will generally require no 
acknowledgement by default. 

A format for a packet according to one example 
protocol is illustrated in FIG . 2B, which shows a LAN layer 2 
packet with a layer 2 header. Encapsulated in that packet is a 
header that identifies the packet as a bandwidth protocol packet 
and a body that can include the maximum transmit and receive 
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bandwidth corresponding to the transmitter address as described 
herein • 

Determination of receive bandwidth at an e nd system 

Another aspect of the invention includes an adaptor 
driver that is able to determine its maximum receive bandwidth. 
In the simplest case, a driver is aware of the bandwidth at 
which it can receive based on its network interface. A more 
advanced driver could move data from an adaptor to system memory 
and measure the amount of time it takes to transfer data to 
determine whether the system bus can actually handle data at the 
rate it can be received over the network interface. For 
example, one type of ISA bus can handle no more than about 30 
Mbps of data, even if the adaptor itself is able to receive at 
100 Mbps over the network interface. In this case, an advanced 
driver would report to more accurate rate of 3 0 Mbps in its 
bandwidth response. 

Example of specific network device implem entations 

The invention can also be understood in the context of 
specific network device implementations. Three contemplated 
network devices, which may be understood independently, 
according to the invention, are a transmitter /server enabled to 
store bandwidth indications in a bandwidth table, an 
intermediate system enabled to proxy for bandwidth protocol 
messages, and an end system enabled to report its maximum 
receive bandwidth in accordance with a bandwidth protocol. 
These devices will be described below in accordance with 
specific embodiments. The description of a device with a 
particular minimum configuration should not be taken as 
limiting, however, and an end system, for example, may include 
some or all of the features of a server as described below, when 
that end system is acting as a transmitter. 

Furthermore, as is known in the art, alternative 
embodiments of the devices as described are possible. In 
particular, in one embodiment, the invention may be enabled by 
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loading specific driver software onto an general purpose type of 
network device, with the driver software causing the system 
memory and other system resources of the device to behave as 
illustrated and described below. These examples should 
therefore be seen as illustrative embodiments only and not be 
taken as limiting the invention. 

Server /transmitter 

Fig. 5 is a simplified block diagram of a 
transmitter/ server 500t enabled with a bandwidth notification 
protocol according to an embodiment of the invention. 
Transmitter 500t has a port 680 which provides circuitry and 
connections that enable the transmitter to communicate on a 
network. As is known in the art, data transmitted over a port 
may be temporarily stored in Buffer Memory 682, though a buffer 
memory is not necessary for operation of the invention. In 
general, controller 684 reads each received data unit at a data 
link layer and handles that unit according to the instructions 
specified in driver 686. 

According to the invention, controller 684 maintains a 
Bandwidth Table 685. When controller 684 receives a transmit 
request from a higher layer protocol through interface 687, 
controller 684 compares the requested transmit address to 
addresses it BT 68 5. If there is no entry, or an expired entry, 
in BT 685 for that address, controller 684 may cause a bandwidth 
query to be sent to that address. According to the invention, 
this query may be sent before, after, or during the time that 
the actual data is also sent. 

If any device in the transmit path of the destination 
is able to respond to the bandwidth query, it does so, and the 
response is received back at transmitter 500t and controller 684 
places information derived from the response into BT 685. In a 
further embodiment, controller 684 may compare the response data 
with a previously received response and may store the new 
response only if it indicates a bandwidth lower than a 
previously received response. Controller 68 4 may then use this 
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information to rate control transmitted packets as described in 
previously referenced patent applications. According to the 
invention, the data in BT 685 may be stored in a data structure 
along with other destination information. 

End system 

Fig, 6 is a simplified block diagram of an end system, 
such as 500a enabled with a bandwidth response protocol 
according to an embodiment of the , invention . ES 500a has a port 
78 0 which provides circuitry and connections that enable the 
transmitter to communicate on a network. In general, controller 
784 reads each received data unit at a data link layer and 
handles that unit according to the instructions specified in 
driver 786. 

According to the invention, controller 784 is enabled 
to recognize a bandwidth query packet received on port 780 and 
respond appropriately and variably as described elsewhere 
herein- In a different embodiment, controller 784 maintains a 
time count and periodically transmits a bandwidth response out 
of port 780. 

In a further embodiment, controller 784 may 
communicate with system bandwidth determination engine 785 to 
determine a maximum bandwidth that the particular ES to which 
the controller and driver is connecting can handle. In one 
embodiment, the block diagram 500a may be understood to be a 
network adaptor card that is connected to an end system device 
by a system bus . 

It should be understood that in alternative 
embodiments, an ES 500a may includes most of the elements as 
described for transmitter 500t so that ES 500a may also rate 
control its own transmissions. However, the invention does not 
require that all or any ESs have this full functionality. 

Intermediate system 

Fig. 7 is a simplified block diagram of an 
intermediate system, such as 500s, enabled to proxy in a 
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bandwidth notification protocol according to an embodiment of 
the invention. IS 500s has four ports 880a-d. As is known in 
the art, data transmitted over a port may be temporarily stored 
in Buffer Memory 882 prior to being forwarded by the 
intermediate system. In general, IS controller 884 reads each 
received data unit at a data link layer and handles that unit 
according to the instructions specified in driver 886. 

Controller 884 maintains a Filter Table 885 as is 
known in the art. According to the invention, a filter table is 
further enabled to store information regarding the bandwidth 
capabilities at each of its ports. When controller 884 sees a 
bandwidth query or response packet on any of its ports, it 
compares the data in that packet to the bandwidths it knows 
about out of each of its ports. If the IS bandwidth information 
indicates that a port is connected to a link that has a lower 
bandwidth than indicated in the protocol packet, according to 
one embodiment of the invention, it may act as a proxy and 
substitute bandwidth information from its filter table into the 
bandwidth protocol packet before forwarding the packet out of 
the appropriate port. According to the invention, the data in 
BT 885 may be stored in a data structure along with other 
destination information . 

The invention has now been explained with reference to 
specific and alternative embodiments. Other embodiments will be 
obvious to those of skill in the art. The invention therefore 
should not be limited except as provided for in the attached 
claims as extended by allowable equivalents. Bandwidth 
information may be stored on a per destination address basis, as 
shown, or alternatively on a per port basis. 

Fig. 8 is a simplified flow chart of the basic method 
of the invention according to one embodiment. 
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UH&T T5 CLAIMED IS : 

1. A network driver comprising: 

an interface for communicating data over a network; and 
a bandwidth notification protocol engine for sending and 
receiving bandwidth notifications. 

2. The network driver according to claim 1 wherein said 
bandwidth notification protocol takes place at layer 2 in a 
standard network protocol suite. 

3. The network driver according to claim 2 wherein said 
bandwidth notification protocol is transparent to higher layer 

3 network operations. 

! 4 The network driver according to claim 1 wherein said 

2 driver comprises, software instructions that when loaded into an 

3 appropriately configured network circuit, implement said 

4 bandwidth notification protocol engine. 



5 The network driver according to claim 1 wherein said 
driver comprises logic circuitry for implementing said bandwidth 



3 notification protocol engine. 



! 6. The network driver according to claim 1 further 

2 comprising a transmit controller for adjusting the rate of 



transmission of data to a particular destination based on a 
response to a bandwidth notification query transmitted to that 



5 destination. 



7. The network driver according to claim 1 further 
comprising a mechanism for deferring downloading of data from a 
host to destinations not ready to receive said data. 



x 8. The network driver according to claim 1 further 

2 comprising a mechanism for reordering data units based on 

3 destination addresses. 
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1 9. The network driver according to claim 1 further 

2 comprising a bandwidth table for storing bandwidth indications 

3 for network receivers. 

1 10. The network driver according to claim 1 further 

2 comprising an engine for testing system data transfer operations 

3 to determine a bandwidth notification. 

1 11. The network driver according to claim 1 wherein 

2 said bandwidth notification protocol is able to read bandwidth 

3 notification messages transmitted through said driver and may 

4 transmit proxy messages when either a query or a response 

5 message indicates a bandwidth higher than a bandwidth of an 

6 intermediate connection. 

1 12. A local area network driver comprising: 

2 an interface for communicating data over a network; 

3 a bandwidth notification protocol engine for sending and 

4 receiving driver-to-driver bandwidth notifications at layer 2 in 

5 a standard network protocol suite; 

6 a transmit controller for adjusting the rate of 

7 transmission of data to a particular destination based on a 

8 response to a bandwidth notification query transmitted to that 

9 destination; and 

10 a bandwidth table for storing bandwidth indications for 

11 network receivers. 

1 13 . A network for communicating data between a 

2 plurality of nodes, said network comprising: 

3 a plurality of nodes communicating data units using a 

4 layered network protocol; 

5 at least one node communicating bandwidth notification 

6 data units to at least one transmitter on said network; and 

7 at least one transmitter able to send data units at a 

8 reduced bandwidth in response to a bandwidth notification. 



14. A method for optimizing network bandwidth 

utilization comprising: 

examining a destination of an outgoing data unit and 
comparing said destination against a list of destinations for 
which a bandwidth indication is known; 

when a bandwidth for said destination is known, 
transmitting data units to that destination at a rate so as not 
to substantially exceed said known bandwidth while meeting other 

network constraints; 

receiving a bandwidth notification from a destination path 
indicating a bandwidth at which said destination path can accept 

data units; and 

storing said received bandwidth notification in said list 

of destinations. 

15. The method according to claim 14 further 

comprising: 

when a bandwidth for said destination is not known, 
transmitting data units to that destination at a rate so as not 
to substantially exceed a default bandwidth while meeting other 
network constraints. 

16. The method according to claim 14 further 
comprising: 

transmitting a bandwidth query to prompt the generation of 
at least one bandwidth notification by at least one destination 
path . 

17. The method according to claim 14 wherein during 
operation said method does not require involvement of layer 3 
and above network protocols. 

18. The method according to claim 14 wherein during 
operation said method is largely transparent to layer 3 and 
above network protocols. 
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19. The method according to claim 14 further 
comprising: 

at a destination, determining system performance including 
a bandwidth at which data may be moved into system memory, and 
using said system performance to compute a bandwidth 
notification. 

20. The method according to claim 14 wherein said 
bandwidth notification is generated by an end system. 

21. The method according to claim 14 wherein a 
bandwidth notification may be received from an end system and 
from a plurality of intermediate systems in said destination 
path and wherein a lowest bandwidth from a particular 
destination path is used as a bandwidth for that destination. 

22. The method according to claim 16 wherein said query 
includes a maximum transmit bandwidth and maximum receive 
bandwidth for a transmitter and wherein said bandwidth 
notification includes a maximum transmit bandwidth and maximum 
receive bandwidth for said destination path. 

23. The method according to claim 22 wherein said 
bandwidth notification is suppressed if said at least one 
destination determines that its maximum receive bandwidth is 
greater than or equal to the maximum transmit bandwidth of said 
transmitter . 

24. The method according to claim 22 wherein an enabled 
intermediate system examines said query and said bandwidth 
notification and proxies for either said query or said bandwidth 
notification if an intermediate resource imposes a further 
limitation on bandwidth. 



25. The method according to claim 14 wherein said 

destination path comprises an end system and each intermediate 
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3 system and connection in the network between a transmitter and 

4 said end system, said path determined and fixed by the network 

5 and not necessarily known to said transmitter. 

1 26. A method of optimizing network bandwidth 

2 utilization comprising: 

3 exchanging receive bandwidth information, at a layer just 

4 above a physical layer, between a network transmitter and a 

5 device in a receive path; and 

6 using said bandwidth information to contfol the ^ 

7 transmission rate at said transmitter at said layer just above a 

8 physical layer. 
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